Die dänische Hafenstadt Vordingborg (dt. Vordingburg) befindet sich im äußersten Süden von Seeland am Masnedsund. Hier führt die Storstrømsbroen nach Falster, eine kombinierte Straßen- und Eisenbahnbrücke, die Teil der Vogelfluglinie (Bahnverkehr) ist. Die alte Kommune war 176,4 km² groß. Seit dem 1. Januar 2007 besteht die Kommune Vordingborg in der Region Sjælland aus den alten Kommunen Langebæk, Møn, Præstø und Vordingborg. Auf einer Fläche von nun insgesamt 621 km² wohnen Einwohner (Stand ). Vordingborg gehört zur Kirchspielgemeinde Vordingborg Sogn.
Vordingborg liegt etwa 17 km südwestlich von Præstø, 28 km westlich von Stege, 29 km südlich von Næstved, 31 km nördlich von Nykøbing Falster, 53 km nordöstlich von Rødby und 92 km südwestlich von Kopenhagen.